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Attorney Docket No. 004728.P042 



UTILITY PATENT APPLICATION TRANSMITTAL 

(Only for new nonprovisional applications under 37 CFR 1 .53(b)) O 



First Named Inventor Kuo-Hsing Cheng et al. 

Title: METHOD FOR MIN-CUT AND RATIO MIN-CUT PARTITIONING 



Express Mail Label No. EL429888209UA 



ADDRESS TO: Assistant Commissioner for Patents 
Box Patent Application 
Washington, D. C. 20231 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 



1 . X Fee Transmittal Form (e.g., PTO/SB/1 7) 

(Submit an original, and a duplicate for fee processing) 

X Applicant Claims Small Entity Status. (37 CFR 1.27) 



3. X Specification (Total Pages 27 ) 

(preferred arrangement set forth below) 

- Descriptive Title of the Invention 

- Cross Reference to Related Applications 

- Statennent Regarding Fed sponsored R&D 

- Reference sequence listing, a table, 

or a computer program listing appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 



4. X Drawings(s) (35 USC 113) (Total Sheets 18 ] 

5. X Oath or Declaration (Total Pages 5 ) 

a- X Newly Executed (Original or Copy) 

b. Copy from a Prior Application (37 CFR 1 .63(d)) 

(for Continuation/Divisional with Box 17 completed) 

i. DELETIONS OF INVENTOR(S) Signed statement attached deleting 

inventor(s) named in the prior application, see 37 CFR 1.63(d)(2) 
and 1.33(b). 

c. Unsigned. 



6. Application Data Sheet. (37 CFR 1.76) 



7, CD-ROM or CD-R in duplicate, large table or Computer Program (Appendix) 



8. Nucleotide and/or Amino Acid Sequence Submission 

(if applicable, all necessary) 

a Computer Readable Form (CRF) 



b Specification Sequence Listing on. 

i. CD-ROM or CD-R (2 copies), or 

ii. paper 

c, Statement verifying identity of above copies 



11/07/00 



PTO/SB/05 (OS-00) 



ACCOMPANYING APPLICATION PARTS 



9. Assignment Papers (cover sheet & documents(s)) 

1 0. a. Separate 37 CFR 3.73(b) Statement {where there is an assignee) 

X b . Power of Attorn ey 

1 1 . English Translation Document (if applicable) 

12. a. Information Disclosure Statement (IDS)/PTO-1449 

b. Copies of IDS Citations 

13. Preliminary Amendment 

14. Return Receipt Postcard (MPEP 503) (Should be specifically itemized) 

15. Certified Copy of Priority Document{s) (if foreign priority is claimed) 

16. X Other: separate sheet with title, express mail label, copy of postcard & attorney's signature 



17A. If a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 



(which is a continuation/ divisional/ GiP of prior application no. 



which is a continuation/ divisional/ CIP of prior application no. ) (List entire chain of pnonty) 

For CONTINUATION AND DiVISIONAL APRS only: The entire disclosure of the prior application, from which 
an oath or declaration is supplied under Box 5b, is considered a part of the disclosure of the accompanying 
continuation or divisional application and is hereby Incorporated by reference. The incorporation can only 
be relied upon when a portion has been Inadvertently omitted from the submitted application parts. 

17B. Statement under 37 CFR 3.73(b) for continuing application: 

The undersigned states that (name of assignee) is 

the assignee of the entire right, title, and interest in the accompanying patent application by virtue of an 

assignment recorded In the Patent and Trademark Office at Reel. No. Frame No. 

(or a copy of which is attached). 



1 8. Correspondence Address 

Customer Nunnber or Bar Code Label 

(Insert Customer No. or Attach Bar Code Label here) 

or 

X Correspondence Address Below 

NAME Chun M. No 

BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP 

ADDRESS 12400 Wilshire Boulevard 

Seventh Floor 



CITY Los Angeles STATE California ZIP CODE 90025-1026 



Country U.S.A. TELEPHONE (425)827-8600 FAX (425)827-5644 



Name (PRINT/TYPE): 
Signature: 



Chun M. No 
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Complete if Known: 
Application No. 
Filing Date Herewith 



FEE TRANSMITTAL FOR FY 2001 

TOTAL AMOUNT OF PAYMENT ($) $ 524,00 



o 



Not Yet Assigned/New Appncation 



,CVI 



First Named Inventor _ 

Group Art Unit 

Examiner Name 

Attorney Docket No. 



Kuo-Hsing Cheng etal. 



004728. P042 



METHOD OF PAYMENT (check one) 



1. 



[ X ] The Commissioner is hereby authorized to charge Indicated fees and credit 
any over payments to: 



Deposit Account Number 
Deposit Account Name 



02-2666 



[ X ] Charge Any Additional Fee Required Under 37 CFR 1.16 and 1.17 



2. 



Payment Enclosed: 

_X Check 

Money Order 

Other 



FEE CALCULATION 

1, BASIC FILING FEE 



Larae Entity 


Small Entitv 




Fee 


Fee 


Fee 


Fee 




Code 


($) 


Code 


($) 


Fee Descriotion 


101 


710 


201 


355 


Utility application filing fee 


106 


320 


206 


160 


Design application filing fee 


107 


490 


207 


245 


Plant filing fee 


108 


710 


208 


355 


Reissue filing fee 


114 


150 


214 


75 


Provisional application filing fee 



Fee Paid 

355.00 



SUBTOTAL (1) $ 355.00 



2. EXTRA CLAIM FEES 



21 



Extra Claims 



-20** 
- 3** 



Total Claims 

Independent Claims. 
Multiple Dependent 

**0r number previously paid, if greater; 



= 4 



X 
X 



Fee from 
below 

9.00 



Fee Paid 

9.00 



40.00 = 160.00 



For Reissues, see below. 



Larae Entitv 


Small 


Entitv 


Fee 


Fee 


Fee 


Fee 


Code 


($) 


Code 


($) 


103 


18 


203 


9 


102 


80 


202 


40 


104 


270 


204 


135 


109 


80 


209 


40 


110 


18 


210 


9 



Fee Description 

Claims in excess of 20 

Independent claims in excess of 3 

Multiple dependent claim, if not paid 

**Reissue independent claims over original patent 

**Reissue claims in excess of 20 and over original patent 



SUBTOTAL (2) $ 169.00 



FEE CALCULATION (continued) 



11/07/00 



ADDITIONAL FEES 



Larqe Entity 


Small Entitv 


Fee 


Fee 


Fee 


Fee 


Code 


($) 


Code 


($) 


1 \JD 


1 m 




DO 


197 




997 


91* 
ZO 




1 7n 


1 

1 oy 


iou 


14/ 


o con 


14/ 


o con 
^,0^U 


1 1Z 




i i o 
1 1Z 




no 




Ho 


1 ,o4U 


115 


110 


215 


55 


116 


390 


216 


195 


117 


890 


217 


445 


118 


1,390 


218 


695 




1 fton 


99ft 


y40 




oiu 




1 OO 


•I OA 


o1U 




A EC 

1 00 




o7n 


00*1 
ZZ1 


1 jO 


lift 


1 ,01 u 


1 Jo 


1,01U 




1 1 n 
1 1 u 


9/1 fk 
Z4U 


00 


141 


1,240 


241 


620 


142 


1,240 


242 


620 


143 


440 


243 


220 


144 


600 


244 


300 




loO 


*! OO 


130 


123 


50 


123 


50 


126 


180 


126 


180 


581 


40 


581 


40 


146 


710 


246 


355 


149 


710 


249 


355 


179 


710 


279 


355 


169 


900 


169 


900 



Other fee (specify) 
Other fee (specify) 



*Reduced by Basic Filing Fee Paid 



Fee Description Fee Paid 

Surcharge - late filing fee or oath 

Surcharge - late provisional filing fee 

or cover sheet 

Non-English specification 

For filing a request for reexamination 

Requesting publication of SIR prior to 

Examiner action 

Requesting publication of SIR after 

Examiner action 

Extension for response within first month 

Extension for response within second month 

Extension for response within third month 

Extension for response within fourth month 

Extension for response within fifth month 

Notice of Appeal 

Filing a brief in support of an appeal 

Request for oral hearing 

Petition to institute a public use proceeding 

Petition to revive unavoidably abandoned application 

or unavoidably delayed payment of issue fee 

Petition to revive unintentionally abandoned application 

or unintentionally delayed payment of issue fee 

Utility issue fee (or reissue) 

Design issue fee 

Plant issue fee 

Petitions to the Commissioner 

Petitions related to provisional applications 

Submission of Information Disclosure Stmt 

Recording each patent assignment per 

property (times number of properties) 

For filing a submission after final rejection 

(see 37 CFR 1 .1 29(a)) 

For each additional invention to be examined 

(see 37 CFR 1.129(b)) 

Request for Continued Examination (RCE) 

Request for expedited examination of a design 

application 



SUBTOTAL (3) $ 0.00 



SUBMITTED BY : 
Typed or Printed Name: 
Signature: 



Chun M. Nq 



Date: 




Reg. Number: 36.878 



.^nelephone Number: (425) 827-8600 
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